#include <stdio.h>
int main()
{

    int num[5] = {3, 7, 1, 8, 5};
    int pos, cur;
    int i;
    int length = sizeof(num) / sizeof(num[0]);

    for (i = 1; i < length; i++)
    {
        pos = i - 1;  //有序序列的最后一个元素位置
        cur = num[i]; //保存待排序元素的值
        while (pos >= 0 && cur < num[pos])
        {
            num[pos + 1] = num[pos];
            pos--; //有序序列里的前一个元素
        }
        //在当前已经排序号的有序序列的后面添加当前要插入的数值。
        num[pos + 1] = cur; //将待排序元素插入数组中
    }
    printf("排序好的数组为：");
    for (i = 0; i < length; i++)
    {
        printf(" %d", num[i]);
    }
    printf("\n");
    return 0;
}
